/** 
 * https://leetcode.cn/problems/max-consecutive-ones-iii/submissions/560558940/
 * 1004. 最大连续1的个数 III
 * medium,  2024.9.2
 * 滑动窗口
 */

 class Solution {
public:
    int longestOnes(vector<int>& nums, int k) {
        int l=nums.size(), Max=0, cnt=0, i=0;
        for (int j=0;j<l;j++) {
            if (nums[j]==0) {
                if (cnt==k) {
                    for(;nums[i]!=0;i++);
                    i++;
                    cnt--;
                }
                cnt++;
            }
            Max=max(Max,j-i+1);
        }
        return Max;
    }
};